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Abstract. For every cyclic operad O there is an associated Lie algebra i)0 of positive 

degree symplectic derivations. For the associative and Lie operads, Kontsevich used his 

graph homology theory to prove that the Lie algebra homology of [)0 computes the co- 

homology of mapping class groups of punctured surfaces and outer automorphism groups 

bJO of free groups, respectively. In this paper we introduce a hairy graph homology theory 

3 for O. We show that the homology of t)0 embeds in hairy graph homology via a trace 

■^C map which generalizes the trace map defined by S. Morita. For the Lie operad we use 

the trace map to find new pieces of the abelianization of i)0 which are related to classical 

, modular forms for SL(2,Z). Using cusp forms we construct new cycles for the unstable 

homology of Out(F„), and using Eisenstein series we find new cycles for Aut(F„). For the 

I— I associative operad we compute the first homology of the hairy graph complex by adapting 

p-H an argument of Morita, Sakasai and Suzuki, who determined the complete abelianization 

.^^ of i)0 in the associative case. 

• This paper is the first of two. In the second paper we use representation theory to 

i^H determine the image of the trace map precisely and show how the theory we develop is 

j^ related to Loday's dihedral homology and to Getzler and Kapranov's theory of modular 

C^ operads. 

Q\ Introduction 

QQ In two seminal papers [15^ [T3], Kontsevich showed that the homology of certain Lie 

■^ algebras of symplectic derivations computes the cohomology of the mapping class groups 

t~^ Mod{g,s) of punctured surfaces and of the outer automorphism groups Out{Fn) of free 

^^ groups. The proof proceeds by identifying the chain complexes for both the Lie algebra 

^^ homology and the group cohomology with chain complexes generated by graphs with extra 

• • structure. For mapping class groups this extra structure is based on the structure of 

• J^ the associative operad Assoc, and for Out(F„) it is based on the Lie operad Cie. In [3] 

/\^ Conant and Vogtmann generalized Kontsevich's construction to define a Lie algebra of 

symplectic derivations and an associated O-graph homology for any cyclic operad O of 
finite-dimensional vector spaces. They then used their interpretation of Kontsevich's work 
to produce extra algebraic structure on the chain complexes which compute the homology 
of mapping class groups and Out{Fn). 

The Lie algebra interpretation of the homology of Mod(5f, s) and Out(F„) was put to good 
use by Morita, who used the trace maps he had earlier defined from the Lie algebras f)£ie 
and \:}Assoc to abelian Lie algebras to pull back cohomology classes to H*{}:jO), and thus 
via a dual version of Kontsevich's theorem to homology classes in Mod{g, s) and Out{Fn). 
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Several of these classes have been shown to be non-trivial in homology ( [21 [3l [TU[ [TH] ) , and 
they are all conjectured to be non-trivial. We remark that the stable homology of both 
Mod{g,s) and Out(F„) is well understood (see [71 ITT]) but the unstable homology remains 
quite mysterious, and all of Morita's classes lie in the unstable range. 

In the current paper we define a "hairy" version of O-graph homology. The chain 
complex C^T-LO for hairy O-graph homology is a hybrid of the chain complex for ^O and 
that for ordinary O-graph homology; in the hairy version O-graphs are allowed to have 
univalent vertices, which are labeled by elements of a symplectic vector space. The central 
construction of this paper is a chain map 

T,:Ck{\)0)^Ck'HO, 



which can be regarded as a generalization of Morita's trace map. In Theorem 3.3, we show 
that Tr* is an injection on homology. In particular, in dimension 1 this gives an embedding 
of the abelianization of \]0 into Hi[T-LO). 

We next show that the image of the trace map surjects onto a large subspace of hairy O- 



graph homology (see Theorem 3.6), so that hairy O-graph homology provides both upper 



and lower "bounds" on the homology of f)0. 



In section 6.2 we adapt an argument of Morita, Sakasai and Morita ^20] to compute 
the first homology group of the hairy O-graph complex in the case O = Assoc. Their 
argument is part of their result that the abelianization of f)0 is precisely equal to the piece 
determined by Morita in [19J, and we show how this also follows from the first homology 



computation together with injectivity of the trace map (Theorem 6.9). 



Morita also found pieces of the abelianization in the case O = Cie, and conjectured that 



these formed the entire abelianization |181 Conjecture 6.1]. In Propositions 7.4 and 7.5 
we recover his results, but also find that the abelianization is much larger than expected. 
In particular, it supports a grading corresponding to the rank of the fundamental groups 
of hairy graphs, and Morita's pieces correspond to ranks zero and one. In Theorem |7.8| 
we give a general description of the rank r piece in terms of the cohomology of OvX{Fr) 
with twisted coefficients. This allows us in particular to identify the rank two piece with 



spaces of modular forms via the Eichler-Shimura isomorphism (Theorem 7.10). Preliminary 
calculations indicate that the rank 3 piece is also highly nontrivial and the dimensions 
appear related to modular forms, but we will defer these calculations to another paper. 

Using the new rank two pieces of the abelianization for O = Cie we construct an em- 
bedding 



A 



''M?t)*^Z4t_2(Out(Fa+i; 



into cycles for Out(F2fc+i), where M2J. is the vector space of cusp forms for SL(2,Z) of 



weight 2k (Theorem 8.4). At this point, we do not know if the image is non-trivial in 



homology. On the other hand, using a theorem of Gray [TO] that relates the homology of 



A\xi{Fn) to a certain twisted homology of \}Cie, in Theorem 8.7 we produce a series of cycles 
e4fc+3 G Z4fc+3(Aut(F2fc+3);Q) which at least in low dimensions are related to Eisenstein 
series. With the help of a computer we have shown that ey and en represent nontrivial 
homology classes. The class in ej S HT{A\ii{F^)) coincides with a class found several years 
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earlier by a computer calculation of F. Gerlits [8]. This class had not previously seemed to 
fit into the picture of classes coming from the abelianization of f)£ze. 

In the final section of this paper we note that hairy Lie graph homology is related to the 
cohomology of mapping class groups of certain punctured 3-manifolds, as defined in [.13j. 
Specifically, let M^^s be the compact 3-manifold obtained from the connected sum of n 
copies of S"^ X S*^ by deleting the interiors of s disjoint balls, and let Tn,s be the quotient of 
the mapping class group of Mn^s by the normal subgroup generated by Dehn twists along 
embedded 2-spheres. Then hairy graph homology is closely related to the cohomology of 



Tn,s (Theorem 9.1) 



This paper is the first in a series of two papers. In this paper we have concentrated on 
the theory needed to understand the abelianization of \]0 and applications to the homology 
of mapping class groups and automorphism groups of free groups. In the sequel we will 
use representation theory to obtain a precise description of the image of the trace map as 
the kernel of an operator on hairy O-graph homology. We will also show how to use higher 
hairy graph homology to produce classes in the cohomology of f)0, yielding even more 
potential unstable homology classes for Aut(F„), Out(F„) and M.od{g,s). Finally, we will 
explain connections between hairy graph homology and Getzler and Kapranov's theory of 
modular operads, and also with Loday's dihedral homology. 

Acknow^ledgements: The authors wish to thank Francois Brunault for locating the refer- 



ence [llj and Shigeyuki Morita for pointing out an error in an earlier version of Lemma 8.3 



Jonathan Gray was instrumental in the calculation that en 7^ in Theorem 8.7 The first 
author thanks Naoya Enomoto for answering a relevant MathOverfiow post. The first au- 
thor was supported by NSF grant DMS-0604351, the second author was supported by NSF 
grant DMS-0900932 and the third author was supported by NSF grant DMS-1011857. 

1. Review of the Lie algebra associated to a cyclic operad and its 

(co)homology 

All vector spaces in this paper will be over a fixed field Ik of characteristic and have 
either finite or countable dimension. In this section, we also fix a cyclic operad O in 
the category of Ik- vector spaces. Let 0{{m)) denote the vector space spanned by operad 
elements with m input /output slots (any one of which can serve as the output for the other 
{m — 1) inputs). By definition the symmetric group S^ acts on 0{{m)). We will assume 
that the vector spaces 0{{m)) are finite-dimensional for each m, and we fix a basis for each 
0{{m)). 

1.1. The Lie algebra Cy = COy We recall from [3] how to construct a Lie algebra from 
O and a symplectic vector space (V, w). It will often be convenient to specify a symplectic 
basis B for V . Our main example will be the 2n-dimensional vector space Vn with the 
standard symplectic form and basis Bn = {pi, . . . ,Pni ^i, • • • j 9n}, i-e. the matrix of oj in 

the basis Bn is { j „ j . We will also often consider the direct limit V^ of the Vn with 
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respect to the natural inclusion, with basis Boo- For x £ Boo the dual x* is given by p* = Qi 
and q* = -pi. 

Definition 1.1. An O-spider is an operad element whose input/output slots A (called legs) 
are each decorated with an element x\ G V . If the operad element is a basis element of O 
and the labels are in B, the spider is called a basic O-spider. 

The Lie algebra COy is generated (as a vector space) by O-spiders; in particular the 
basic spiders generate COy. Unless we need to specify the operad we will denote COy 
simply by Cy, and COy^ by £„. 

There is a very useful grading on Cy given as follows: 

Definition 1.2. The degree of an O-spider is the number of legs minus 2. 

We denote by Cy \d\ the subspace of Cy generated by spiders of degree d. Then we have 

£vM = 0((^ + 2))^E,+2^®(^+'). 

Two spiders si and S2 can be fused into a single spider by using a leg Ai from the first 
as output and a leg A2 of the second as input and performing operad composition. The 
unused legs retain their labels, and the resulting O-spider is multiplied by the symplectic 
pairing u:[x\^.,x\^) of the labels. We denote the end result of this by 

{Sl •S2){Ai,A2)- 

Note that if each Sj is a basic spider, the coefficient of the result is either or ±1. 
We now define 

[si,S2]= ^ {Sl-S2)e 
eeLixL2 

where Lj is the set of legs of Sj. This bracket gives Cy the structure of a Lie algebra: 
antisymmetry of the bracket follows from antisymmetry of the symplectic form and the 
Jacobi identity is a consequence of associativity of composition in the operad. 

1.2. Tiie symplectic action. Note that the degree of spiders is additive under bracket. 
In particular, spiders of degree based on the identity element of the operad O generate 
a Lie subalgebra of Cy, and spiders of positive degree generate another Lie subalgebra, 
denoted ^Oy, or simply \]y if the operad is understood. The subalgebra generated by 
degree spiders based on the identity element is isomorphic to spy, and it acts on Cy via 
the adjoint action, preserving degree. In particular, the action of spy restricts to an action 
on \)y. 

The symplectic group Spy also acts on Cy (and on f}y) by acting on the leg-labels. The 
elements of Cy which are fixed by the Spy-action are precisely those that are killed by the 
spy action. These are called the invariants of the action. 

The natural inclusion Vn ^^ Vn+i induces an inclusion f)„ ^^ ^n+i, and stabilizing as 

n — ;• 00 one obtains f)oo = hnj i)n- 

We will be principally concerned with the homology of the positive degree subalgebra 
t)oo of Coo since in the cases O = Assoc and O = Cie it is the (primitive part of the 
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syniplectic invariants of) this homology which computes the cohomology of Out(F„) and 
mapping class groups. 

1.3. Chevalley-Eilenberg differential. The Lie algebra homology of f)y with trivial 
coefficients in Ik is computed using the exterior algebra /\l)v and the Chevalley-Eilenberg 
differential 

duc{si A . . . A Sfc) = ^{-'^Y'^^^^isi, Sj] A si A . . . Si A . . . A Sj A . . . A Sk 

i<j 

= Y^ Y^ (-l)*+^'+^(si-Sj)e Asi A...Si A... A% A... ASfe. 

Let e = {A,/i} be any (unordered) pair of distinct spider legs. We may assume A € Sj 
and // G Sj with i < j. To simplify notation in what follows, we define Xg to be zero if 
i = j and otherwise 

Xe = (-l)*+^'+^(si • Sj)e ASiA...SiA...ASjA...ASk. 

Then 

due{X) = Y,Xe, 

eg-E 

where E consists of all pairs {A, //} of legs with X ^ ii. 

Definition 1.3. The degree of a wedge si A . . . A s/. is the sum of the degrees of the Sj. 

Since due preserves degree, /\i)v breaks up into a direct sum of chain complexes A ^vM 
according to degree, and we define if^,(t))|(i] to be the homology of this chain complex. 

Since spiders can have any positive degree, the spaces of fc-chains /\ l)v are generally not 
finite-dimensional, so the definition of cohomology becomes problematic. We resolve this 
using the observation that if V is finite-dimensional then there are only finitely-many ways 
to decorate the legs of a basic spider, so the degree d chains /\ f)y |d] are finite-dimensional. 

Definition 1.4. IfV is finite- dimensional, then the continuous cohomology i7*(f)y) is the 
cohomology computed from the cochain complex whose k-cochains are 



Cci) = ® [ f\hvm 



d>l \ / 

If V is infinite-dimensional, we realize it as the direct limit of finite-dimensional subspaces 
Vn- The inclusion maps Vn —5- Vn+i dualize to give maps -f^*(f)v„+i) — ^ ^c(^v„)- 

Definition 1.5. For V = hm Vn, the continuous cohomology H*{[)y^) is the inverse limit 
of the maps H*{t)v„_^^) -^ H*{\)vJ ■ 
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1.4. Functoriality. One may regard £ = CO and f) = f}0 as (covariant) functors from 
the category of symplectic vector spaces to the category of Lie algebras. In particular, 
any linear map <j): V ^ W which respects the symplectic forms on V and W induces a 
Lie algebra homomorphism </>* : Cy — )• J~-w, where the image of a spider is obtained by 
applying <j) to the labels. If (p is injective (resp. surjective) then so is (/)=„. The restriction 
(/>* : f)y — )• i)w to the positive degree subalgebras has the same properties. Thus, the natural 
inclusions Vn '^ Ki+i induce inclusions Cn ^^ Cn+i and f)„ M- t}n+i- 

The functors C and f) commute with direct limits. Since f)oo = lirn f)„ and homology 

commutes with direct limits, we have -^^.(f^oo) = lim -f^*(f)n)- 

The action of the symplectic group Spy commutes with the Lie bracket and hence with 
the Chevalley-Eilenberg differential, so that Spy also acts on H^:{t)v) and H*{i}v), and the 
association V -^ H^:{t)v) is a functor from symplectic vector spaces to symplectic modules. 
This functor preserves injections for infinite dimensional spaces: 

Lemma 1.6. Let V ^^ W be an inclusion between two infinite- dimensional non-degenerate 
symplectic spaces. Then the induced map H^:{1)y) — ;■ H^{\;)w) is injective. 

Proof. We identify V with its image in W and /\ i)v with its image in /\ t)w. We need to 
show that if a cycle z S /\ f)y is a boundary in /\i}Wi then is also a boundary in /\i)v- 

Fix X G /\i)w with 5Lie(2;) = z. Since W and V are direct limits we can find finite 
dimensional symplectic subspaces V C W' of W such that z £ /\t)v' and x S /\i)w'- Since 
V is infinite dimensional there exists a subspace V" of V containing V' and a symplectic 
isomorphism vr: W' — )• y" which is the identity on V' . Then 7r^,(x) G /\ t)v" '^ A^V and 
9Lic(7r*x) = iT*{di,ic{x)) = 7r*(z) = z, since vr,,, is the identity on /\ fjy. D 

We remark that this proof does not work for finite-dimensional spaces V and W. 



2. The complex of hairy C-graphs 

Recall from [3] that a vertex u of a graph was said to be O-colored if the half-edges 
incident to v are identified with the i/o slots of some element of O. An O-graph was then 
defined to be a graph which is oriented in the sense of Kontsevich and is O-colored at every 
vertex. (Recall that an orientation of a graph is determined by ordering the vertices and 
orienting the edges). These O-graphs {G,or), modulo the relation {G,or) = —{G,—or) 
plus linearity relations in the operad, span a chain complex which, in each fixed degree d, 
is isomorphic to the subcomplex of sp„-invariants in /\ ^nldj for n^ d. 

We may think of a (representative of an) O-graph as something obtained from a wedge 
of spiders by taking the ordered disjoint union of these spiders, connecting their legs in 
pairs by oriented edges, and discarding the leg labels. In this section we define a more 
general complex, generated by (equivalence classes of) objects made by connecting only 
some pairs of legs by oriented edges and letting the rest of the legs keep their labels. We 
will call these hairy O-graphs, i.e. a labeled leg is now to be thought of as a "hair." 
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2.1. Chains. Hairy graphs will be based on graphs which are general 1-dimensional finite 
CW complexes; in particular these graphs may have multiple edges or loops, may be 
disconnected or have bivalent, univalent or isolated vertices. 

Definition 2.1. A vertex v of a graph is O/y-tinted if the half-edges incident to v are 
identified with a (possibly proper) subset of the i/o slots of an element o^ of O, and the re- 
maining i/o slots X are labeled by vectors xx £ V. A hairy O-graph G = (G, or, {o^}, {xx}) 
is an oriented graph which is tinted at every vertex by an operad element with at least three 
i/o slots. Those legs which are labeled by V will be called hairs. 

// all vertices are tinted by basis elements of O and all labels are in B, the hairy graph is 
called a basic hairy O- graph. A hairy O- graph is called primitive if the underlying graph 
is connected. 

We may also think of a hairy O-graph as something obtained from a wedge of positive- 
degree O-spiders by taking the ordered disjoint union of these spiders, connecting some of 
their legs in pairs by oriented edges and discarding those leg labels (retaining the labels on 
unpaired legs.) 

We define T-iy = 'HOy to be the vector space spanned by hairy O-graphs (G, or., {ot,}, {xx})-, 
modulo orientation relations (G, or, {o„}, {xa}) = — (G, — or, {o^}, {xa}) plus linearity re- 
lations on the labels xa and the operad elements o^,. Then T-Ly is graded by the number of 
vertices: 

ny = ^CkHy, 
k 
where CkHy is spanned by hairy O-graphs formed from k spiders, i.e. whose underlying 
graph G has k vertices. 

Finally, we define VHy to be the subspace of T-Ly generated by connected hairy O- 
graphs. Note that the correspondences V -^ T-Ly and V -^ VTiy are functorial in V. As 
usual, ifV = Vn or Voo we will denote the corresponding complexes by Tin, Tioo, VT-Ln-, and 

2.2. Boundary operator. We define a boundary operator d-^ : CkHy — > Ck-iHy, which 
sums over all possible ways of using an edge to merge two operad elements. We need to be 
careful about the sign here, in order to make 5|^ = 0. 

Suppose e is an edge of a hairy O-graph G = (G, or, {o.^}, {xa}). Choose a representative 
of the orientation on G so that e is oriented from Vi to Vj with i < j. If i = j, define Gg = 0; 
otherwise define a new O-graph Gg by the following procedure: 

(1) collapse the edge e to a single vertex, 

(2) fuse the operad elements tinting Vi and Vj into a single spider using the i/o slot 
corresponding to the initial half of e as output and the i/o slot corresponding to 
the terminal half of e as input, 

(3) number the vertices of the collapsed graph so that the resulting operad element 
tints the first vertex and the remaining vertices retain their relative order (and 
their tints), 

(4) multiply by (-1)'+^+^. 
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Note that the sign convention imitates the sign in the Chevalley-Eilenberg boundary 
operator. The boundary operator (9-^ : CkHv -^ Ck-iHv is then defined by 

e£E{G) 

where E{G) is the set of oriented edges of G. It is straightforward to check that this is 
weh-defined, and that d-^o dy^ = 0. 

Remark 2.2. Note that the boundary operator makes no use of the symplectic form on V . 
For any hnear map (j) : V ^ W, the induced map (p^: : Tiv -^ T~iw commutes with the 
differential d-^, so that there is an induced map 0=,, : H^,{'Hy) — ;■ H^{'Hw)- Thus V -^ Tiy 
(resp. V -^ H^:{'Hv)) are functors from the category of vector spaces to the category of 
complexes (resp. graded vector spaces). 

2.3. Gradings on T-Ly There are several different things to count in a hairy graph, and we 
will have occasion to use different ones at various points in this paper. The most important 
of these is the degree of a hairy graph G, which is defined to be sum of the degrees of the 
spiders tinting the vertices. Recall that we required these degrees to be positive, so that 
there are no hairy graphs of degree 0. The boundary operator 9-^ preserves degree, so that 
Tiv breaks up as a direct sum of subcomplexes ^y[d] according to degree. Note that if 
V is finite-dimensional, then 'HyldJ is also finite-dimensional, since there are only finitely 
many graphs of a given degree. 

Other things we can count include: 

(1) the number of edges in the underlying oriented graph G (the boundary operator 
decreases this by one); 

(2) the number of hairs in G (the boundary operator preserves this); 

(3) the rank of the first homology Hi(G), which we call the rank of G (the boundary 
operator preserves this). 

2.4. Homology. Recall that an inclusion V ^^ W oi symplectic vector spaces is only 
guaranteed to induce an injection H^{l)v) — >• H^{i)w) if V and W are infinite-dimensional 
and non-degenerate (Lemma 1.6). An advantage of the hairy graph homology functor is 
that it ignores the symplectic form, so is better behaved: 

Lemma 2.3. The functor V -^ H^,{T-Lv) preserves injections and surjections. 

Proof. Let i: V ^^ W he an inclusion of vector spaces. Since every subspace has a com- 
plement we can find a projection p : W ^ V such that the composition p o i is the identity. 
Applying the functor to this map gives 




H^{n 



H,{nv) 




H^.{T-iw) 
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By functoriality we have that p^, o i^, = (Id),,, = Id therefore i^, is mjective. 

The proof that the functor preserves surjections is similar. D 

Remark 2.4. The reason this proof does not work for H^,{\)v) is that there is generally 
no projection p: W ^ V which preserves the symplectic form, so there is no induced 
map H^:{t)w) — )• H^:{);)v)- In category-theoretic language, not every object is projective (or 
injective) in the category of symplectic vector spaces. 

3. The Trace map 

There is an obvious inclusion l: /\ f)y — )• Tiy which sends a wedge X to an O-graph 
with no oriented edges, i.e. it simply erases the wedge symbols, keeping the ordering of the 
spiders. However, this is not a chain map: the differential d-}{ is zero on the image, but the 
Chevalley-Eilenberg differential on /\i}v is not zero. In this section we define a new map 
Try: A^v ^ T~l-V-, which is a chain map. Basically, the map Try sums over all possible 
ways to match spider legs to form an C?-graph. Unless we need to specify the vector space 
y, we will denote the trace map simply by Tr. We remark that this trace is not the trace 
considered in [1] but is closely related. 

Definition 3.1. Let G = {G,or, {o^}, {xx}) be a hairy O-graph, with hairs L = L{G). A 
matching M is a partition of a subset of L into unordered pairs. 

Given a matching M, let G^ denote the element of Ti obtained by 

(1) connecting each pair of hairs {A,/x} G M with an oriented edge from A to /x, 

(2) erasing the labels xx and x^, and 

(3) multiplying the result by the product Y\ijj{xx,x^). 

Note that G is a well-defined element ofHy- In particular, it doesn't matter whether we 
orient an edge from A to /i and multiply by uj{xx, x^) or orient it from /i to A and multiply 

by uj{x^,xx). 

For X = si A . . . A s/c, we define 

Tr(X) = Y.i'X)^^ 

where M runs over all possible matchings of the hairs of iX (i.e. matchings of the legs of 
the spiders Sj). The map Tr can also be described as 

Tr(X) = exp(T)(.X) = lX + T{lX) + ^.T^lX) + ^,T\iX) + . . . , 
where T : T-Ly — )■ T-Ly sums over matchings with exactly one pair, i.e. 

r(G) = Y, G^^ 

|A/|=1 

(see Figure IT]). Note that both T and exp(T) preserve degree, and that neither T nor 
exp(T) is a chain map. 

Proposition 3.2. Tr is a chain map. 
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P2 q2 p, q, ^*^ 

Figure 1. The map T-.T-Loo^T-Loo 

Proof. We need to show 9-^ o TV = Tr o^Lie- A pair of spider- legs {A, ^} is called internal if 
they are on the same spider, and external if they are on different spiders. Applying Tr sums 
over all possible matchings; then applying d^ sums over all ways of fusing a single external 
pair from each matching. On the other hand c^Lie sums over all ways of matching one 
external pair and fusing it; applying Tr then gives all possible ways of matching subsets of 
the remaining legs. In either case, the result is the sum of all matchings with one external 
pair fused. The signs in the definition of 9-^ are designed to agree with duf,. D 

The main reason for studying the hairy graph complex T^oo is to be able to get informa- 
tion about i/^,(f)oo) through knowledge of if^,(^oo)- The following theorem, in combination 
with Theorem |3.6[ allows us to do this. In the sequel to this paper we will analyze the case 
of finite n, showing that for large n, Tr„ is "almost" injective. 

Theorem 3.3. Troo induces an injection i:f*(f)oo) ^^ H*{'Hoo)- 

We would like to prove the theorem by defining chain maps Pn '■ T~Ln -^ /\^n and proving 
that /3noTr„(X) = X, so that /3„oTr„ induces the identity on homology for all n. The map 
exp(— T) : ^ — )• ^ is an inverse to exp(r), so we just need a map a which breaks up a hairy 
O-graph into O-spiders in such a way that (3n = <^° exp(— T) is a chain map. This almost 
works, but not quite; it turns out that Tr„ may not induce an injection ff*(f)„) — )• ff*(^„) 
for finite n, but only becomes injective after stabilization. To prove injectivity we must 
therefore be slightly devious when defining a. 

Any basic hairy O-graph G is equal to {lX) for some wedge X of basic spiders and 
some matching M. Then exp(— T)(G) is given by the formula 

^M' 



exp(-r)(G) = Y. (-1)"""(^^)' 



AfOAf 

where the sum is over all matchings M' containing M (or, equivalently, the sum over all 
matchings of the hairs of G), m is the size of M and m! is the size of M' . 

We want a map a which cuts apart each hairy C-graph into a wedge of O-spiders, labels 
the cut edges with new labels which are distinct from the old labels, and multiplies the 
result by a coefficient which will ensure that a is well defined and that the composition 
a o exp(— T) is a chain map. We will define a separately on the degree d subcomplexes 
"Wyld], writing ady for the restriction of a to "^^yldj. 

A hairy O-graph G of degree d has at most 3d hairs, so any matching of its hairs has 
at most [^] elements. Set N = [^], and fix a new 2A^-dimensional vector space W^ with 
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symplectic basis B' = {p'l, q'l, ■ ■ ■ ,p'j^, q'n}- '^'^^ target of ady will be the exterior product 
A f)yeWdI'^l instead of /\ f)v|(i], i.e. the labels on spider legs are allowed to be in 1/ © Wd- 
For G = (iX)^ G ^y|(i], define a state s of M to be an assignment of new labels from 
B' to the hairs in M such that 

(1) the labels on each pair in M are dual, i.e. they are p'^ and q'^ for some index i with 
l<i< N, 

(2) the indices for different pairs in M are distinct, 

(3) replacing the original labels on spider legs in M by the new labels in s results in a 
new wedge of spiders denoted X{s}, with {lX{s})^ = ±G = ±{iX)^ . 

Let S{M) denote the set of all possible states of M. The number of such states is 
\S{M)\ = 2N{2N - 2){2N - A) . . .{2N -2m + 2) = 2"'Nl/{N - m)l. 



We define the sign of a state to be a{s) = 1 if {iX{s})'^ = G and a{x) = —1 if 
{iX{s})'^ = — G. We now define ady '■ 'K-vld} -^ A ^veWdM ^V summing over all possible 
states, normalized by the number of possible states: 



' ^ ^' se5(M) ■ seS{M) 



Lemma 3.4. f3dy = oidy o exp(— T) : ^y |(i] — )■ A ^vevV'M is a chain map. 

Proof. To simplify notation we will identify A ^V with its image (under l) in Tiy so that 
(iX)^ becomes X^ . 

We first compute l3dydn{X^'): 



PdydH{X'') = PdyY.^^ 

eSM 

= oidy 2_^ 2^ {-ir 'Xe 



ei^M M'DM 
eeMM'DM ' ^ '^ s&S(M'-e) 



12 
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On the other hand, 



M'DM 



Sl. E (-D'-'-'icTlfTn E 'W^f'} 



M'DM 



\S{M' 



ses(M') 



E (-1)^"'" 



m) 



1 



M'DM 



\S{M')\ 



5] 5^a(.)X{.}, 



eeEM'DM 



se5(M') eSE 



E E (-1)^"^'-"^^ E -(^)^i^}e, 



se5(Af') 

where E is the set of pairs of distinct legs of X. 

The lemma now follows from the following two observations: 

(1) If e e M, then ^^^ E.eS(M') (^{s)X{s}e = ls(M'-e)\ EsG5(M'-e) <^(s)^e{s}- 

(2) If e M, then the terms (-l)^"'"™^ ^(377^ Ese5(M') f^(s)^{s}e cancel. 

Both observations are true because each time the term a{s)X{s}e arises from a matching 
M' containing e it occurs 2(A^ — (m' — 1)) times, but it also arises once from the matching 
M' — e with opposite sign. D 

Returning to the functorial perspective, we have the following lemma. 

Lemma 3.5. The family of maps Try and (3dy form, natural transformations between the 
functors f\ ^-\d\ -^ 'H-ldJ and 'H-fd] -^ /\ ^-ev^dM respectively. 

Proof. Let (j) : V ^ V he a linear map which preserves the symplectic form. The naturality 
of Tr and /3 is equivalent to commutativity of the diagrams 



/\i}vld} 



A^^ 



n 



vl 



n 



v 



Trv 



Trv 



A 



'dy 



A 



'dy 



n 



VI 



nv'ldj 



A^ 



V(BWd 



14 



A^ 



v'eWd 1 



i.e. (/)* o Try = Try/ ocp^: and (/>=„ o (S^y = (3dy' ° 4>*. The commutativity of these diagram 
follows immediately from the definitions of the maps Tr and j3. D 



Proof of Theorem |g.3[ For any V we have 

/3rf,y(Tr(X)) = arfy(exp(-r)(exp(r)(6X)))) = a^yiiX). 

But iX is an O-graph with no oriented edges, so a has no edges to break and we just 
have ady[iX) = X. In particular, for V = Voo we have /3d,oo Troo is just the inclusion 
A llooldl ^-> A ^KjoeWdNl- -^y Lemma [L6| this inclusion induces an injection on homology, 
which implies that Troo : H^{/\ t}ooM) -^ H^{%ao\d\) is injective. Since the complexes 
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■■oo 



/\ f)oo and T-Loo break up as direct sums according to the degree d, we have that Tro 
A ^oo — ^ T~ioo is injective on homology. D 

Since TV.,, is injective, computing H^{7ioo) gives us a sort of "upper bound" on H^{i)oo)- 
The next theorem gives a complementary "lower bound." 

Let V^ C V^ be the subspace spanned by {pi, . . . ,Pn}, and V^ C Voo the union of all 
the Vj^. Let Ti'^ C Tioo be the subcomplex spanned by hairy graphs with all labels in V^. 
The projection p : Tioo — )■ "H^ sending a hairy O-graph G to itself if all labels are in V^^ 
and to zero otherwise is clearly a surjective chain map. 

Theorem 3.6. The composition -ff*(f}oo) "■ H^{T-Lao) — " H^{T-L'^) is surjective. 

Proof. Since the complexes /\ f)oo and Tioo break up as direct sums according to degree d, 
it suffices to show this separately for each d. 

Any cycle z in T^J^fd] is a sum of hairy graphs G, all of whose labels are in V^ C V^ 
for some n. Then z is also a cycle in "^^nld], and since fSd^n is a chain map Pd,n{z) is a 
cycle in A^neVF^I^l- Choose an isomorphism of Wd with a subspace of Foo which sends 
each {p[, q[} to {pj, qj} for some j > n, and apply this isomorphism to the labels of fid,n{z) 
which are in Wd- The result is still a cycle Pd,n{z) but is now in /\ f)oo- We claim that the 
image of this cycle under Trop is equal to z. 

Since the symplectic product is zero on the labels of z, exp(— T)(z) = z, so f3d,n{z) = 
ad,niz). Now ad,n{z) is obtained by breaking all edges of graphs in z and labeling the 
resulting legs by labels in Wd- In lid,n{z) the labels in Wd are replaced by labels in Vqo. 
We now apply Tr = exp(T)/, to (id,n{z). The only matchings of ifid^niz) which give non- 
zero terms when we apply exp(T) are those which originally came from edges of z. The 
projection p then kills all terms of Tr(/3(i^„(z)) except the term which rematches all of the 
edges of z. In other words, p{TT{lid,n{z)) = z. Since every cycle is in the image of p o Tr, 
the induced map on homology is surjective. D 



Since H^,{J-L'^) generates H^,{J-iao) as a GL(yoo)-module, Theorem 3.6 shows that the 



image of Tr* is at least large. In the sequel to this paper, we will give a different description 
of the image of Tr* by defining a certain operator on %oo and using representation theory to 
prove that the kernel of this operator is a subcomplex which computes this image exactly. 

4. SCHUR FUNCTORS AND THE IMAGE OF Tr* 

We have defined several functors from the category of vector spaces to itself. By clas- 
sical representation theory any such functor can be decomposed as a direct sum of Schur 
functors §\ indexed by partitions A. The E\V are called Weyl modules; they are nontrivial 
irreducible representations of GL(y), if the dimension of V is sufficiently large. The mod- 
ule S\V can be defined using the irreducible representation Px of the symmetric group S„, 
corresponding to the partition A via 

SxV = Px 0s„ V^^, 
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where the symmetric group acts on the tensor power y®" by permuting the factors. If 

A = {k) is the trivial partition of k, then Sa^ is the A;-th symmetric power S V, and if A = 

(1,1,..., 1) then S\V is the k-th exterior power /\ V. If dim(y) = n and A = (m, k — m), 

then 

2m — k + lfn — 2-\-(k — m)\ fn + m — V 

dimS(^fc_^)(y) = — — 

^ ' m + 1 \ k — m J \ m 

In general if A is a partition of k, then S\V is the image of the action of the Young 

symmetrizer c\ G ]k[Ilfc] on F®*^ (see, e.g. [6]). 

If the vector space V has a symplectic structure then E\V is also a representation of 
Sp(y), but is not necessarily an irreducible representation. It does have a large irreducible 
component denoted by S(a)V^- If V~^ is any Lagrangian subspace of V, then S(a)^ is 
generated as an Sp(y)-module by Sa^^; provided that the dimension of V is large. 

Applying this to the functor giving the degree d component of H^,{l-Lv)-, we decompose 

and 

Sp(l^) • H^iHy+m = (S(a)^)®'"'*'^ 

In all examples we have computed, Sp(y) • H.^{'}iy+\dY) coincides with imTr*, and we 
conjecture that this is true in general. 

5. Hi{T-L) AND i]'^^ FOR THE COMMUTATIVE OPERAD 

Recall that the commutative operad Com{{n)) = Ik for all n > 2, with all compositions 
induced by multiplication in k. In this case all of the constructions we have given are very 
simple, especially in dimension 1. We go through them here as a warm-up exercise. 

5.1. The commutative Lie algebra. Basic commutative spiders can be thought of as 
star graphs, i.e. connected graphs with one central vertex and all other vertices univalent, 
labeled by basis elements of V . Two spiders are fused by identifying a leg of one spider 
with a leg of the other, then collapsing this leg and multiplying the result by the symplectic 
product of the leg labels. In terms of Schur functors, for all d, the functor V -^ CComy\d\ 
is simply 

where both sides of the isomorphism are regarded as GL(y)-modules. 



CComy{d\^Eu+2)V = S'^^^V, 



5.2. Commutative hairy graph homology in dimension 1. A hairy graph is just a 
finite graph with no bivalent vertices, whose univalent vertices are labeled by elements of 
V . Since there are no hairy graphs with vertices CqH = and the first homology of 71 is 
the quotient of CiH by the image of d-^: C2'H — )■ CiH. The generators of CiH are hairy 
graphs G with one vertex. If this vertex v has valence at least 4, then the half-edges at v 
can be partitioned into two sets, each of size at least 2, such that no oriented edge has its 
half-edges in different pieces of the partition. We can use this partition to blow up v into 
an oriented edge e in a new hairy graph G'; then the boundary map just collapses e, and 
d-^^G' = G. If f has valence 3, then G cannot be in the image of 9-^ becase 9-^ preserves 
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degree, and there are no graphs in 6*2^ of degree 1. Therefore Hi{H) is generated by 
tripods and loops with one hair, but the loops with one hair have an orientation-reversing 
automorphism, so are zero. The labels on the hairs of the tripod give an isomorphism 

Hi{n) ^ Hi{n)m ^ 5V = §(3)1/. 

5.3. The abelianization of \]. By the previous paragraph, we need only consider spiders 
of degree 1. The trace of a basic degree 1 spider in P) is either a tripod (if all symplectic 
pairings on its labels are 0), a tripod plus a graph with one loop and one hair (if there is 
one non-zero pairing), or a tripod plus twice a one- loop, one- hair graph (if there are two 
non-zero pairings). Thus the image of the trace map is isomorphic to one copy of S'^V: 

f)^^ ^ im(Tr*) ^ S^V = §(3)^. 

6. Hi{%) AND \)^^ FOR THE ASSOCIATIVE OPERAD 

For the associative operad, Assoc{{n)) is the k- vector space with basis given by all 
cyclic orders of {1, . . .n}. Compositions are induced by amalgamating two cyclic orders 
consistently into one. 

The computations of Hi{'H) and i)^^ are more subtle than in the commutative case, but 
the basic plan is the same: we first compute the hairy graph homology Hi(T-L) then compute 
the abelianization fjab by determining its image under Tr* in HiiT-L). The computation 
illustrates the power of the trace map Tr* , allowing us to show that the abelianization is 
mostly trivial with relative ease. The abelianization has one piece in degree 1 and one piece 
in degree 2 (computed by Morita [19j) but vanishes for all higher degrees. We remark that 
in Morita's paper [19], the Lie algebra \] is denoted by a"*". 

6.1. The associative Lie algebra. Basic associative spiders are now planar star graphs, 
i.e. connected planar trees with one central vertex and all other vertices univalent and 
labeled by elements of V . The planar embedding can be thought of as a cyclic ordering on 
the edges. Two ^ssoc-spiders are fused by identifying two univalent vertices, collapsing the 
adjacent edges and then multiplying the result by the symplectic product of the associated 
labels. For all d we have CAssocv{d\ = [V'^'^+'^]za+2^ the quotient of ^^^^+2 by the cychc 
action which permutes the factors. In terms of Schur functors, for small d this decomposes 
as 

• CAssocvM =S(2)^ 

• CAssocvll}= S^3)V®S(^i^i^i)V 

• CAsSOCvl2j ^ §(4)1/ e §(2^2)^ © ^(2,1,1)^ 

. CAsSOCvM ^ §(5)1/ e §(3'2)1/ © 2§(3,'l,l)F e S(2,2,l)^ © §(1,1,1,1,1)"^ 

6.2. Associative hairy graph homology in dimension 1. The 1-chains CiTi are gen- 
erated by basic hairy graphs G with one vertex v. The half-edges at v are cyclically ordered, 
and some of them may be joined in pairs by oriented edges e. 



16 JIM CONANT, MARTIN KASSABOV, AND KAREN VOGTMANN 




dn 




Figure 2. Degree 1 graphs with planar cut vertices are null-homologous. 

Figure 3. Sliding a hair over an edge 

Definition 6.1. The central vertex v of G is a planar cut vertex if the half-edges adjacent 
to V can be partitioned into two contiguous sets, each with at least two elements, so that 
every oriented edge has both of its half-edges in the same piece of the partition. 

For example, if G is not a tripod and G has two adjacent hairs at v, then f is a planar 
cut vertex. 

The boundary map on CiTi is zero, so all elements are cycles, and the first homology 
of v. is the quotient of CiTi by the image of the boundary operator dy, : C2H —5- CiH. We 
begin with some observations about the image of this map. 

Lemma 6.2. Let G be a generator of CiH, with central vertex v. If v is a planar cut 
vertex, then G is in the image of dy 

Proof. Since t; is a planar cut vertex it can be blown up into a separating edge in a new 
^ssoc-graph G'. Then G = dn{G') (see Figure [2]). D 

Lemma 6.3. Let G be a generator of CiH. If G' is obtained from G by sliding a hair at 
one end of an oriented edge of G along the edge to the other end, then G' is homologous 
toG. 

Proof. Midway through the slide we have a 2-vertex O-graph with two oriented edges 
between its vertices, whose boundary is the difference of the original O-graph and the O 
graph obtained by sliding (see Figure |3]). Thus modulo boundaries, the two O-graphs are 
the same. D 

We denote the half-edges of an oriented edge e by e~ and e'^ . 

Definition 6.4. Two oriented edges e and f cross if e~ and e"*" separate f~ and f^ in the 
cyclic ordering. 

Lemma 6.5. Let G be a generator of CiH, and a an oriented edge of G. If a is crossed 
by exactly two oriented edges e and b, and if e crosses no other oriented edges, then G is 
homologous to the graph G^rxb obtained by sliding e across b. 
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a^b 



dn 





Figure 4. dn{G') = G + G^r^b + 




Figure 5. Clearing X from the interior of e 



Proof. Midway through the shde we have a 2- vertex O-graph G' with three oriented edges 
at one of its vertices. The original graph G is one term of 9-^(G). The second term is the 
result of the slide. The third term, obtained by contracting e, has a planar cut vertex, so 
is zero in homology (see Figure El). □ 

Lemma 6.6. Let G be a generator of CiH, let e he an oriented edge of G, and let X 

he a set of contiguous half-edges between e'^ and e" which are not all hairs. Then G is 
homologous to a sum of graphs which each have only one half-edge in place of X . 

Proof. Form a graph G' by collecting all of the half-edges in X at a single second vertex and 
then joining the two vertices by an oriented edge e. Then G is one term of the boundary 
of G'. The other terms all have only one half-edge in place of X (see Figure pi). D 

Theorem 6.7. For O = Assoc, Hi[T-L)\l\ is generated by tripods and loops with one 
hair, Hi{'H)l2j is generated by loops with two hairs on opposite sides of the loop, and 
Hi{'H)ldj=0ford>2. As GL{V) -modules, we have 

i^i (7^)111 ^§(3)^0 §(1,1,1)1/ ey and //i (1^)121 ^§(1,1) y. 

Proof. This proof is an adaptation of the proof in [20] to our context. 

Let G be a generator of CiTi, i.e. a basic hairy graph with one vertex. We may assume 



the central vertex v is not a planar cut vertex, by Lemma 6.2 



The cyclic orderings at the vertices of an O-graph G give G a ribbon graph structure, so 
that G can be "fattened" to an oriented surface with boundary, where we think of the hairs 
as attached to the boundary. If two hairs are attached to a single boundary component, 



then unless G is a tripod, the hairs can be slid using Lemma 6.3 to be adjacent, so that G 
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is a boundary by Lemma 6.2 Thus, we may assume that G has at most one hair attached 
to each boundary component. 

If G has no oriented edges, then G must be a tripod, by Lemma |6]2j 
If G has one oriented edge, then G is either a loop with one hair or a loop with two hairs, 
on opposite sides of the loop. If G has one hair it cannot be the boundary of anything 
since the vertex is trivalent, so G represents a non-trivial element of HiiT-L). If G has two 
hairs, then it also represents a nontrivial homology class. For if G = d-}{G' , then G' would 
have to contain a graph which expands the 4-valent vertex of G into an edge. There is one 
such graph up to isomorphism, and it has trivial boundary. Thus dy^G' ^ G. . 

If G has two oriented edges, then since v is not a planar cut vertex the surface must 
be genus 1 with one boundary component and at most one hair. The half-edges at v are 
6^62 e^e^(/i), where h is the (possible) hair. The automorphism which cyclically permutes 
these half-edges 

6]^ — 7- 62^ — )■ 6]^ — )• e^ — )• /i — )• e^ 

reverses orientation, so G is zero in CiTi (see [2J). 

Now suppose G has at least 3 oriented edges. We may assume they are all oriented in 
the same direction, say clockwise. Fix one oriented edge eg and let Xq be the set of hairs 
and half-edges between e^ and Cq. Note that Xq cannot consist only of hairs, since then v 



would be a planar cut vertex. Using Lemma 6.6, we see that G is homologous to a sum of 



hairy graphs G', each with only one half-edge between eg and e^; we label this half-edge 
ej. 

For each G', let Xi be the set of hairs and half-edges between e^ and ej other than 
Cq. Again note that Xi cannot consist solely of hairs, since then v would be a planar cut 



vertex. Applying Lemma 6.6 again, we see that G' is homologous to a sum of graphs with 
only ej" and one other half-edge, which we label 65 , between e^ and ef. 

We continue in this fashion until we run out of oriented edges. The last oriented edge 
Bk may have a single hair between e^_^ and e^ and/or another after e^. Thus our original 
graph G is homologous to a sum of graphs G', each with oriented edges cq,. . . ,ek] the 
cyclic ordering on the half-edges is e,^eie^e^e||^ . . . e^e^_-|^(/ii)e^(/i2), where the hi are 
possible hairs (S ee F igure p^ for the case with no hairs.) 



Using Lemma 6.5, in each G' we may now slide Cq successively over 62,64, .. . ,62[fc/2] 
to obtain a homologous graph G" . If k is even, then in G" the two half-edges of eo are 
adjacent (possibly with a hair between), i.e. the vertex of G" is a planar cut vertex so 
G" is a boundary. If /c + 1 is odd, then (after sliding the one possible hair around) G" is 
isomorphic to G' with the orientation on e^ reversed , i.e. G' is homologous to — G' so is 
zero. 

The non-trivial classes which are represented by loops with 2 hairs form a copy of /\ V. 
The antisymmetry comes from the involution which rotates the 4-valent vertex to exchange 
the hairs, switching the edge orientation in the process. The classes represented by tripods 



correspond naturally to V^ modulo the cyclic action of Z3. The graph with one loop and 
one hair gives a copy of V. Thus we have shown Hi{'H) = (T^®^)z3 ® ^ ® A ^' with the 
first two summands in degree 1 and the second in degree 2. D 
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Figure 6. Standard form for generator of CiH. 

Remark 6.8. Let T~L{g^s) be the part of the hairy graph complex spanned by hairy graphs 
that thicken to a surface of genus g with s > 1 boundary components. Let Ti.^ ^ C T-Liq s) be 



(9,^) 



the subcomplex of graphs without hairs. This is the standard ribbon graph complex which 
computes the cohomology of Mod((7, s); in particular, Hi{'H^^ ^^) = if^^+^''~^(Mod(g, s); k) 

Since graphs in 7i9 . 



6.7 



(see [H], Section 4). Since graphs in T^^g g\ have degree d = Ag + 2s — i, Theorem 
gives a purely graph homological proof that H* {Mod{g, s);h) vanishes in its vcd for s > 
l,2g + s — 2 > 1. In fact, for this same range, one can show using the techniques of 
section g that HiiTi^g^s)) = H'^^+^'-^{Mod{g,s);(k@ V)^'), where the Mod{g,s) action 
on (lk©y)®* factors through the epimorphism onto the symmetric group Mod(5f, s) -^ Tig. 
Theorem |6.7| therefore also implies the vanishing of the cohomology of Mod{g, s) in its vcd 
with coefficients in any Ss-module. 

6.3. The abelianization of i). In [20], Morita, Sakasai and Suzuki compute the abelian- 
ization of f). In this section we point out how this follows from the computation of Hi{'H) 
and injectivity of the trace map. 



Theorem 6.9. 20 For O 



^ 



ab 



[V^ 



Assoc, 



where ojo = YliPi^1i- 

Proof. The map Tr* is injective, so to determine f) it suffices to calculate the image 
Tr=i,(f)'^^) in Hi{'H). The trace map preserves degree, so we do this for degree 1 and 2 
separately. 

The degree 1 part of i) consists of spiders with three legs, and all of these represent 
nontrivial elements of the abelianization, since everything in the image of the bracket has 
at least four legs. Thus the degree 1 part of f)ab is isomorphic to [^®'^]z3- 

The degree 2 part of f) contains 4-legged spiders with labels a,pi^,b,qi\i arranged cycli- 
cally, where uj{p]\f, g^v) = 1 is the only non-zero pairing. On the level of homology, the trace 
of such a spider is equal to the loop with two hairs (representing a A 6), since the other 
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term (the spider by itself) is null-homologous. Thus the entire kernel of w : /\ F — >• k is 
in the image of Tr* , and we have 

2 



im(Tr*) D ker(a;) ^ /\ y/lk(wo)- 



The fact that the image cannot be any larger can be argued by hand or by appealing to 
Morita's calculation of the degree 2 piece. D 



In [20] Morita, Sakasai and Suzuki combined their results with Kontsevich's theorem to 
prove that the cohomology of mapping class groups vanishes in their virtual cohomological 
dimension. 

7. Hi{%) FOR THE Lie operad 

The Lie operad has Cie{{n)) spanned by planar uni-trivalent trees with n leaves distinctly 
labeled by {0, . . . ,n — 1}, modulo the Jacobi identity (IHX relation) and antisymmetry 
relations. Composition is induced by joining two trees at univalent vertices. 

7.1. The Lie Lie algebra. We can represent a basic Lie spider by drawing a planar 
unitrivalent tree and labeling its leaves with basis elements v £ B. Two Lie spiders are 
fused by joining a leg of the first spider to a leg of the second and multiplying the result by 
the symplectic product of the associated leg labels. In terms of Schur functors, for small 
values of d we have 

. ££iey[ll^S(i,i,i)y 
. CCievm ^S^2,2)V 
. ££iey[3l^S(3,i,i)F 

. /:£iey [41 ^S(4,2)Fe §(3,1,1,1)^ ©§(2,2,2)^^ 

7.2. Hairy Lie graph homology in dimension 1. A hairy Lie graph is represented by 
an ordered disjoint union of Lie spiders, with some leaves unlabeled and joined by oriented 
edges. See Figure [7} 

In [3], it was shown that the Lie graph complex is isomorphic to the "forested graph 
complex" which has significantly simpler orientation data. In the presence of hairs, this 
isomorphism does not quite go through, but one can still simplify the description of a hairy 
Lie graph slightly. In the hairy Lie graph of Figure [7| this can be done by removing the 
grey ovals and noticing that they could be recovered as a neighborhood of the subgraph 
spanned by all vertices and unoriented edges. Thus, a hairy Lie graph may be represented 
by a uni-trivalent graph whose univalent vertices are labeled by vectors in v and some 
of whose internal edges are oriented, with the property that the subgraph G^ spanned 
by the unoriented edges is a forest containing all of the vertices of G. Orientation data 
consists of ordering the components of the forest, and specifying a cyclic ordering of the 
half edges incident to each trivalent vertex. The central edge in an IHX relation must be 
an unoriented edge. 
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Figure 7. A hairy Lie graph with rank 2 and degree 4 + 1 + 2 = 7 





Figure 8. Attached unoriented tree 

The 1-chains CiTi are generated by hairy graphs G such that the subgraph G^ spanned 
by unoriented edges is a (maximal) tree. 

The first homology of Ti is the quotient of CiTi by the image of the boundary operator 
d-}{: C2H — )• CiH. As in the associative case, we begin with some observations about the 
image of 9-^ . 

Lemma 7.1. Let G he a Lie graph in CiH. If some unoriented edge separates G into two 
non-trivial components, then G is in the image of dy^. 

Proof. Suppose an edge e S G^ separates G into two non-trivial components, i.e. com- 
ponents which are not a single vertex. In the Lie graph H obtained by orienting e, the 
unoriented subgraph H^ has two components, and all oriented edges other than e have 
both ends in one or the other of these components. Thus, all terms of d%{Yi) are zero 
except for Hg = ±G. D 

In particular, if there is an unoriented tree attached to the rest of G at a single vertex, 
then G is in the image of d'n (see Figure [s]) . 

Thus, a generator of CiH may be thought of as a connected graph G with orientations 
on the edges in the complement of some maximal tree T C G, and with single edges (called 
hairs) attached to the edges of G. 
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Lemma 7.2. If G is a Lie graph in CyH, then hairs attached to the same unoriented edge 
of G may be permuted modulo im 9-^ . 



Proof. This is a consequence of Lemma 7.1 and the IHX relation 
V 



V 



w 



w 



V 



n 

Lemma 7.3. If G is a Lie graph in CiH, then the hairy Lie graph obtained by moving a 
hair to the other end of an oriented edge is equal to G modulo im d-}i . 



Proof. Notice that 
d-H 



Vi 



Vi 



Vn 



<)^>^^^-> 



< 



D 



RecaU that the rank of a hairy graph is its first Betti number. Since the boundary 
operator (9-^ preserves rank, the chains CkH decompose into subcomplexes 



Ckn = ^Ck,rn, 



where Ck^rT~(- is spanned by connected hairy graphs of rank r. On the level of homology 
this gives 

Hk{'H) = ^HkA'H), 

r>0 

where Hk^riH) = Hkidt^r'H)- The next three propositions give elementary calculations 
of Hi^r for r < 2. In the following sections we identify Hi^r for all r > 2 with a certain 
twisted cohomology of Out(i<V) and then calculate this twisted homology for r = 2 in terms 
of modular forms. 

Proposition 7.4. For O = Lie the rank zero part of Hi{n) is i/i,o(^) = A^ ^ = S(i,i,i)^- 

Proof. A rank Lie graph has no oriented edges, so is a union of trees; since we are only 
looking at CiH there is only one tree. If this tree has more than 3 leaves then it is in the 
image of 5-^. A tripod, on the other hand, cannot be in the image of 5-^, so Hifl{T-L) is 
spanned by tripods. If we choose an ordering for the labels of each tripod, the map sending 
the labels to their wedge product is an isomorphism i/i o — >• A ^- ^ 

Proposition 7.5. For O = Cie the rank one part of Hi[T-L) is 



fc>0 



fc>0 
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(-1) 



Figure 9. Orientation-reversing automorphism 

Proof. Define a map 

fc>o 
by setting (j){G) = unless G is a single oriented loop with hairs attached. For such G, 
define 0(G) to be the product of the labels on its hairs. Note that the number of hairs 
must be odd, since otherwise G has an orientation reversing automorphism (see Figure^, 
giving G = — G, i.e. G = inT-L. 

The map (p is clearly surjective, and we claim it induces an isomorphism on homology, 



i.e. that ker((/)) = im(9->^). Any graph which is not a hairy loop is in im(9->^) by Lemma 7.1 
and (j) is injective on hairy loops, so ker((/)) C im{d'}{). To see the opposite inclusion, let H 
be a generator of C2,iH- Then H is represented by two trivalent planar trees joined by one 
oriented edge which connects them, plus another oriented edge. If the second oriented edge 
has both ends in one tree, then 5->^(H) consists of one graph with a separating unoriented 
edge, and 0(5-^ (H)) = 0. If the second oriented edge also joins the two trees, then 9->^(H) 



has two terms, each an oriented loop with trees attached. By Lemma 7.2, they are actually 



the same graph modulo boundaries. However, the signs are opposite, so 9-h(H) = 0. D 
We remark that it is not difficult to show that Tr* maps onto ^H S ~^ V <Z Hi^i{'H), 

k>l 

which recovers the part of abelianization constructed by Morita in 



Proposition 7.6. For O = Cie, Hi^2i'H) is isomorphic to the subspace of the polynomial 
ring Ik[y © V] characterized by the conditions: 

(1) f{x,y) = f{y,x); 

(2) f{x,y) = -f{-x,y); 

(3) f{x, y) + /(y, -x-y)+ f{-x -y,x) = 0. 

Proof. The chain group Ci_2(^) is generated by rank 2 trivalent graphs G with hairs 
attached. A maximal tree (in this case a single edge) is specified, and the other edges are 
oriented. To calculate iJi,2('H) we need to account for the relations in Ci^2iT~i) arising from 
IHX and antisymmetry and calculate the image of dy^{C2,2{T~L))- 

There are only two trivalent graphs in rank 2: the theta graph and the eyeglass graph, 
so Ci,2 decomposes as Tri © Gla, where Tri is generated by theta graphs and Gla is 
generated by eyelass graphs. Any hairy graph based on the eyeglass graph is a boundary 



by Lemma 7.1 i.e. Gla C ivn^dy). 
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Figure 10. IHX relation on hairy theta graph 



Using IHX, we can push the hairs off of the tree edge of G S Tri, decomposing G as a 
sum of theta graphs with hairs only on the oriented edges. If there is an even number of hairs 
on one of these edges, the IHX relation using the tree edge, together with antisymmetry 
relations, shows that G is zero modulo boundaries: one term of the IHX relation is based 
on an eyeglass graph, and the other is equal to the first, giving 2G = (see Figure 10). 



Using anti-symmetry relations, we can make G planar, put the tree edge in the center 
and flip each hair to the right-hand side of its oriented edge. We then associate to each 
edge the monomial formed by multiplying the labels on the hairs. We consider each of 
these as a monomial in a separate copy of V, one with variables x and one with variables y, 



and form their product f{x, y). By Lemma 7.2 the order the hairs are attached is irrelevant 



modulo boundaries, and the monomial f{x,y) completely determines G. The fact that the 
number of hairs on each oriented edge is odd means the degree of f{x, y) is odd in x and 
in y, which can be rewritten as condition (2). 

The symmetry of the theta graph together with the anti-symmetry relation in Cie im- 
poses condition (1). 

Finally, condition (3) identifies the rest of the image of d-^. Let G' be a generator of C2,2 
based on the theta graph. Then G' consists of two tripods connected by three oriented 
edges, and d-}{{G') is a sum of three terms. Pushing the hairs off of the tree edge in each 
term corresponds exactly to forming the summands of the third condition. D 

Example. Let xi, . . . , x„, yi, . . . , y„ be coordinate functions for V (BV, where Xj represent 
the first factor and and yi the second. Suppose k >2. Then define a polynomial function 



f2kixi,...,Xn,yi, 



xw!'-' 



x2V\vf '^ + yixf ^ 



y2Xixf 2. 



One may verify that f2k satisfies the three conditions above, so it represents a nontrivial 
homology class for T-Li^2 with 2k hairs. In particular, this picks up the first degree in which 



^1,2 7^ 0, when the number of hairs is 4. In section 8.3, we will see that f2k is connected 
to the Eisenstein series, at least for low values of k. 
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7.3. Hi^ri'H) and twisted cohomology of Out(F„). In this section and the next we will 
give deeper insight into the results of the calculation of ^1,2 , as well as giving a general 
formula for Hi^r- This general formula is in terms of the cohomology of Out(i*V) with 
coefficients in the polynomial ring lk[y®''] = Ik[y (S'lk'"], where the action is via the quotient 
Out(i^f.) — ^ GLj. and the standard action of GLj. on V. We begin by explaining how this 
is computed, in order to relate it to hairy graph homology. For a detailed explanation of 
the relation between (unhairy) Lie graph homology and the cohomology of Out{Fr) with 
trivial coefficients we refer to [3], section 3. 

The group Out(-F„) acts on a contractible cube complex Kn, called the spine of Outer 
space (see [5]). Stabilizers of this action are finite, so by a standard argument (see, e.g. 
Brown's book [i\), the quotient Kn/ Out (Fn) has the same cohomology as Out(Fn) with 
trivial rational coefficients. The argument adapts easily to the case of non-trivial coefficients 
in a rational representation as follows: 

Proposition 7.7. Let X be a contractible CW complex on which a group G acts with finite 
point stabilizers, let C*{X) be the cellular cochain complex for X, and suppose that M is 
a G-module which is a vector space over a field of characteristic 0. Then C*{X) (^g M is 
a cochain complex computing H*{G;M). 

Proof. We follow the discussion from [1]. Namely, on p. 174, equation 7.10, there is a 
first-quadrant spectral sequence 

Epg = H,{G^,M^) => H,{G,M) 

where Sp is a set of representatives of G-orbits of p-cells, Ga is the stabilizer of a and 
Mo- is M twisted by the "orientation character." Dually, there is a first-quadrant spectral 
sequence 

^r= 0^^(G'o,M.) 

treSp 

converging to H*{G,M). But Ga is finite, and M^ is a QG^-module, so H''{Ga,Ma) = 
for g > (see, e.g. Corollary 10.2, p. 84 of [I]). Thus ^f = for ah q > 0, i.e. the 
spectral sequence collapses to simply a cochain complex in the row q = 0. 

Now observe that Sf ° = ©^^^^ H^^iG^, M,) = ©ogs.(^-)G. = CP{X) ®g M. U 

For any vector space W , denote by 'k.\W] the ring of polynomial functions on W . Note 
that ]k[PF] is graded by polynomial degree, i.e. ^\W] = ©fcI^[M^]A:, where Ik[VF]fc denotes 
homogeneous polynomials of degree k. 

Theorem 7.8. For O = Cie and r > 2 there is a graded isomorphism 

Hi^rin) = H^'-^iOutiFrYMv®'-]), 

where Hi^r^T'i) is graded by the number of hairs, and the grading on H'^^^^ (Out{Fr);^[V®^]) 
is given by polynomial degree: 

H^'~'^{Out{Fr);-k[V®'']) ^ ^ H^'^-^{Ont{Fry,'k[V^ 



nk) 



fc>0 
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Proof. By Proposition 7.7 applied to the spine Kr of Outer space, H'^'^~^ {Out{Fr); M) can 
be computed using the cochain complex C* = C*Kr(^oai{Fr) ^- Recall from [12] that each 
fc-dimensional cube of K^- is determined by a graph G equipped with a A;-edge subforest 
^ and a marking, which is a homotopy equivalence g from G to a fixed rose Rn whose 
petals are identified with the generators of F^- The cube (G, ^^g) is oriented by ordering 
the edges of the forest $. The coboundary operator is a sum of two operators 6e and 5c, 
which add an edge to the forest in all possible ways and expand a vertex into a forest edge 
in all possible ways, respectively. 

The top-dimensional cubes of K^- correspond to marked trivalent graphs with maximal 
trees, so are (2r — 3)-dimensional. The (2r — 4)-dimensional cubes correspond either to 
trivalent graphs or to graphs with one 4-valent vertex. Using 5c to expand the 4-valent 
vertex in the three possible ways gives the terms of the IHX relation, so the quotient 

is generated by trivalent marked graphs modulo IHX relations using edges of their maximal 
trees, and 

We now turn to the hairy graph homology computation 

A generator G oiC\H can be represented (modulo anti-symmetry and IHX relations) by a 
planar trivalent tree with some pairs of leaves joined by oriented edges and the rest labeled 
by elements of V . If G has a separating unoriented edge which is not a hair then G is 



a boundary by Lemma 7.1 If all separating edges are hairs, then removing these hairs 
results in a trivalent core graph G. If any hairs are on unoriented edges of G, then they 
may be moved using IHX relations to the oriented edges. Using anti-symmetry relations, 
we may flip each hair to the right-hand side of its oriented edge. Thus, as generators for 
Hi^r(T~l-) we may take trivalent graphs G of rank r such that the unoriented edges form 
a maximal tree T and the oriented edges e have labeled hairs attached to the right-hand 
side. Modulo im(5-H), the order of the hairs on each oriented edge does not matter. 
We can now define the isomorphism 

/: Ci,rn/im{dn) -^ C*Kr ®out(F.) ]k[y®n/im(<5B ^ !)• 

Let G be a generator of Ci^rl-L, as described above. To get a marking g: G ^ Rn, we 
collapse the unoriented edges of G to obtain a rose G/T, then choose a homeomorphism 
from G/T to the standard rose Rn preserving the orientations on the edges. If g{e) = Xi 
set nii G Ik[y] equal to the product of the labels of the hairs on e. Then 

/(G) = (G,r,5)»mi...m, G]k[yn- 

This map is well-defined and surjective; in particular it does not depend on the choice 
of the homeomorphism from G/T to Rn since the symmetric group permuting the petals 
of Rn is a subgroup of Out(-Fr). To see that it is injective, note that dy^ coincides with 5e 
under this map. D 
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Remark 7.9. This proof does not work to compute Hi{l-L) for i > 1 since we allowed 
ourselves to slide hairs across oriented edges using Lemma |7.3[ Unfortunately, there is no 
analogue of Lemma 7.3 for hairy graphs in CiTi. with i > 1. 

7.4. Hi^2{T~L) and modular forms. In this section, we let k = C. For r = 2 we have 
identified 

Hi^2{n) = H'^{Ont{F2)My®y])- 

Since the abelianization map F2 — >■ 1? induces an isomorphism Out(F2) — GL2(Z) we 
can use the representation theory of GL2 (Z) to calculate this group precisely. The answer 
involves the dimension Sk of the space of weight k cuspidal modular forms for SL2(Z), 
which is zero if k is odd or if /c = 2. For k > 2 even, it is given by 



Sk 



f[A;/12j-l if A; = 2 mod 12 
[ [k/12\ if A; ^ 2 mod 12 



Recall also that the Weyl module S(fc.£)l^ is the irreducible representation of GL(y) corre- 
sponding to the partition {k,i). 

Theorem 7.10. There is a graded isomorphism 

A:>£>0 

^ \ n 1 1 , n ■ ■ h- h \ jsk-e+2 if £ is even 

where Aki = u unless k + 1 is even, m which case \ki = \ 

I Sk-e+2 + 1 if i is odd. 

The grading on Hi^2{T~i) is by the number of hairs (=degree - 2) and on 0fc>^>o(S(fc,£)^)®'^'°''^ 
is by k + L 



Proof. By Theorem [T^ Hi{'H) = H^{0nt{F2)\C[V ®V]). Since the natural map from 
Out(F2) to GL2(Z) is an isomorphism, we may instead compute i?-^(GL2(Z); C[y © y]). 

Set Pv = C[V ®V]= C[V ® C^]. Then Py is a GL(y) ® GL2(C)-module, which by 
Schur-Weyl duality can be decomposed as 

A 

(See [9j p. 218 and p. 257.) The Weyl module 'E>\C? is zero unless A = {k,l) is a Young 
diagram with only two rows, and 

where Hk-i is the space of homogeneous polynomials of degree k — I, and C^ is the one- 
dimensional GL2(C)-representation given by the Ith. power of the determinant (see [S]). 
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Thus 



(1) H\GL2iZ); Pv) = H^ GL2(Z); S(fc,,)y Q Hk-i 

\ k>l>0 

k>l>0 

The cohomology 5-terin exact sequence of the extension 

1 -^ SL2(Z) -^ GL2(Z) ^ Z2 ^ 1 
reads 

^ H\Z2,Ci^Hm) -^ H\GL2iZ),Ci0Hm) ^ H\SL2{Z),Ci^H^)^^ -^ 

H\Z2,Ci ® H^) -^ H\GL2iZ),Ci ^ Hm). 
Since i?^(Z2; M) = H'^{'Z2', M) = for any vector space M over a field of characteristic 
this gives 

H\GL2{Zy, Q H^) ^ {H\SL2{Zy,Ci H^))^' ^ (Q HHSL2{Zy, H^)f' , 

where the generator of Z2 acts on C; via multiplication by (—1)'. 

The computation is now completed using Eichler-Shimura theory (see, e.g. |11_, p. 246- 

247], ). The action of Z2 is induced by conjugation by e = ( j , and 

H\Sl.2{'ZyH^)^Hl®H\ 

where H]^ is the (+l)-eigenspace of the action, and ifl is the (— l)-eigenspace. These 
eigenspaces are given by 

where M^j_2 is the vector space of weight m + 2 cuspidal modular forms for the full modular 
group SL2(Z) and 

H_ = M^_,_2 © Em+2, 

where Em+2 = if m is odd or if m = 0, and otherwise Em+2 is the one dimensional space 
spanned by the Eisenstein series in degree m + 2. Therefore, if the action of GL2(Z) is 
standard, we get 

H^GUin, Hm) = H\SL2{Zy, Hmf' =Hl^ M^+2 

and if the action is twisted by the determinant we get 

H\GU{'ZyHm) = H\SL2{Zy Hmf' ^Hl^ M^+2 ® Em+2- 

Since M(g)S(^,j)F = (S(fc,;)l^)^'™*^, plugging this result into expression (1) above gives the 
theorem. Notice that the case m = is special since E2 = 0. In this case /7^(GL2(Z); Hq) = 
0, so that partitions where A; = ^ do not contribute. D 

Here is a table of all Weyl modules which appear in Hi^2{T~L) for graphs with at most 14 
hairs, i.e. k + I < \A. The notation {k,i)"^ means that Sti^^£\V appears m times. 
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8. Cycles in the unstable homology of Mod{g,s), Out(F„) and Aut(F„) 

For each cyclic operad O and symplectic vector space V, the abelianization map f)u — >• 
[)y' is a Lie algebra morphism, where the bracket on i)y' is trivial. If O is finite dimensional 



at each level continuous cohomology is defined (see Definition 1.5) so abelianization induces 



a backwards map H*{[)y') — )■ H*{i)v)- Taking Sp-invariants gives a map 



PH*ii}^fP 



ph:{^ 



V 



,Sp 



where P denotes the submodule of primitive elements in the Hopf algebra iif*(f)y) p. Using 
the fact that the cohomology of a finite-dimensional abelian Lie algebra is simply the 
exterior algebra on its dual space, the domain of this map is often easy to compute and 
gives rise to potentially non-trivial elements in the image. 

For O = Assoc and O = Lie a theorem of Kontsevich identifies Pi:f*(f)y) p for infinite- 
dimensional V with the homology of mapping class groups of punctured surfaces and outer 
automorphism groups of free groups, and a theorem of Gray relates similar cohomology 
groups to the homology of Aut(F„). In this section we show how to exploit these theorems 
together with the map ([2| above to construct cycles for the homology of these groups. 

8.1. Mapping class groups of punctured surfaces. Let Mod(g, s) denote the mapping 
class group of a surface of genus g with s punctures, i.e. the group of isotopy classes of 
homeomorphisms which preserve the set of punctures (not necessarily pointwise). Set 
Vn = Ik^" with the standard symplectic form and I4o = bni k^"; write f)„ for f)y^ 

f)oo = f)K>o- Kontsevich's theorem for O = Assoc reads: 

Theorem 8.1. 0151 El For O = Assoc, 



and 



PH^{l)oof^ ^ 0i74g+2.-fc-4(Mod(<7,s);k). 



s>0 



6.9 



To use the ma, p ([2|) to find classes in H^{Mod{g, s)) we must now compute Pi7*(f)^) p. 
we have that i)^ ^Wi(BW2 where Wi = [V^^jz, and W2 = (A' V)/^- 



By Theorem 

In ^] Morita calculated that if dimy ^ k, 

/ k \ ^P / k ^ ^P 
P(f\ W2) =[f\ W2 



if k = 1 mod 4 and A: > 5 
otherwise 



Since the result of the calculation is independent of V we can take duals on the finite 
level and conclude that P H^^~^^ (i)'^)^''^ contains a copy of k for each r > 1. Applying 
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the map ([2|) now gives a cocycle in PH^^~^^{t}ao)^^ for each r > 1, which corresponds via 
Kontsevich's theorem to a cycle in //4r+i(Mod(l,4r + 1)). In [2j it was shown that all of 
these cycles in fact represent non-trivial homology classes. 

We have only used the degree 2 piece W2 of the abelianization to construct these homol- 
ogy classes. Using Wi as well we can construct many more cycles; for example it is easy to 

I 2 2 1 ^P 

compute that (/\ Wi) (g) (/\ W2) / 0, giving 2-dimensional cycles for Mod(l,3) and 

Mod(2, 1). However, we do not know whether these cycles are non-trivial in homology. In 
the sequel to this paper we will show how to produce cycles on moduli space (of any genus) 
by using classes in Hj.{'H) for A; > 1, potentially yielding even more unstable homology 
classes. 

8.2. The outer automorphism group Out(-F„). Again we set Vn = I^^" with the stan- 
dard symplectic form, V^o = hig I^^", and write \)n for f}y„ and f)oo = ^Voo- Kontsevich's 
theorem for O = Cie reads: 

Theorem 8.2. [3l [151 |T3] Por O = Cie, PH^{\)tyo)^^ is non-zero only in even degrees 2d, 
in which case 

PH^{[)^fnn - i72d-fc(Out(F,+i);]k). 

Following the abelianization map with the trace map yields Lie algebra morphisms 

where both f)^^ and Hi{T-Ln) are thought of as abelian Lie algebras, graded by degree. In 
degree d, these maps induce backwards maps 

Y, HiiUnldiW A ... A HiiUnldklT -^ H*{\)n)ldl 

di+...+dt,=d 

using the fact that H*{a) = /\a* for finite-dimensional abelian Lie algebras a. Taking the 
primitive part of the Sp-invariants and letting n go to infinity yields a map 

fi:]^P{ Yl HiCHnldij)* A...AHi{nnldkWf''^PH*c{i}oof''ldl 

di+...+d^=d 

Thus by combining elements of the first homology of the hairy graph complex, we obtain 
cocycles in PH*{\:}oo)^^ldl, which by Kontsevich's theorem can be identified with cycles in 
H2d-kiOnt{Fd+i);^). We illustrate this with two concrete examples below. 

8.2.1. Morita's original cycles. Morita's original series of cycles was constructed from ele- 
ments of [jy in degree d = 2k — 1. When pushed by the trace into hairy graph homology, 
these correspond to //i^i(?^y)[2A; — 1] = S'^''~^V = S(2fc-i)^- Iii hairy graph homology, 
generators of Hi^i(T-Lv)l2k — 1] are represented by oriented loops with 2k— 1 hairs attached, 
labeled by elements of V. 

A straightforward computation shows that Wn,2k-i '■= [(S(2fc-i)^n) ^ (S(2fc-i)Ki)]^^ — I^ 
for large enough n. The generator of Wn,2k-i corresponds to two hairy loops, with the hairs 
on one paired with the hairs on the other; in particular the hair labels have disappeared and 
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the generator is independent of Vn- Since this graph is connected, it represents a primitive 
class. Since in a Hopf algebra the dual to the submodule of primitives is primitive with re- 
spect to the dual Hopf algebra structure, we get W*^2k-i ^ ^ [(-S'^'^'^K)* A (S^^^^K)*]^''- 
Let W^2^_^ := Um W^2k-v "^^^ image of the generator of W2^,_i under the map ^ above 

is in PH'^{\)ao)^ and under Kontsevich's theorem corresponds to the fc-th Morita class, in 
-ff4fc_4(Out(F2A:); Ik). See |1] for more details on these and other classes arising from the 
rank one part of the abelianization. 

8.2.2. New classes from cusp forms. Recall that Hi{%v) ^ -H'i,2(^y) ^ {^{k,i)^)^^'^ ■ We 
will use the piece with (/c, I) = {2m, 0) to construct new cohomology classes in PH^{\:)ao)^P. 
In this case the exponent X(^rn,o) is equal to S2m+2, the dimension of the space M^^^g of 
cusp forms of weight 2m + 2, and in fact we have 

(§(2^,0)^)'"^+' = ML+2 ^ §(2^,0)1^ = ML+2 ® S^"'V. 

Lemma 8.3. [(M2V2 » §(2™)^) A {M^m+2^^{2n.)V)f'' ^s isomorphic to A'(AC+2)- 

n r A 2 1 ^p 

Proof. Let U = M2^j^2 ® S(2m)^ = k* S(2m)^- III order to compute i\ U , we first 

compute \U (^ U^^ , and then divide by the alternating Z2-action. But notice that 

since by classical invariant theory, [S(2m)^ "^ S(2m)^] ^ is one-dimensional, generated by 
^2"* for cj = J2iPi ®Qi-Qi® Pi)- 



Now to calculate 



A'u 



Sp 



, we take the Z2 invariants. Z2 acts on the four- fold tensor 

product k** (g) k'' (g) S(2m)V" S(2m)^ by the rule a0b0 c0 d^-^ —b®a0d^c. Swapping 
the tensor factors of co sends it to —u, so the Z2 action on the invariants is 

Thus, we get [(k^ ® k^) CS> hf^ = f\^{h') = f\^ {M^rn+2) ■ D 

Generators of /\ (M2^_,_2) are represented in hairy graph homology by two rank two 
hairy graphs with 2m hairs each; the hairs on one are paired with the hairs on the other, 
resulting in a connected graph of rank 2m + 3 (and degree 4/71 + 4). So we get 

t\{M^m+2r C P [Hi(nnl2m + 21)* A i/i(?^„[2m + 2})*]^"^ . 

Since this is independent of n, applying the map fi together with Kontsevich's theorem 
yields the following result. 

Theorem 8.4. There is an injection /\ (Mg;.) ^-)- Z4fc_2(Out(F2fc+i);k) into cycles for 
Out(F2fc+i). 
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The first Mg^ with dimension at least 2 occurs when k = 12, yielding a cycle in 
Z46(Out(F25)). This is well beyond the range in which we can compute whether this 
is a nonzero homology class. 

8.3. The automorphism group Aut(F„). Kontsevich's theorems for mapping class groups 
and outer automorphism groups of free groups have been adapted by Gray [lOj to yield 
information about the homology of automorphism groups of free groups. The basic mod- 
ification needed in hairy graph homology is to add a distinguished hair which marks a 
basepoint for the graph. To keep track of the vertex which contains the distinguished hair, 
we think of the operad element tinting the vertex as a coefficient (with a distinguished 
vertex). This complicates the algebra somewhat, as we now explain. 

Let Ly denote the submodule of the free Lie algebra on V spanned by elements of degree 
at least 2. Then f)y acts on Ly by derivations, and we can form the homology groups 
H^:{i}v] Ly)- The homology if*(f)y;Ly) is not a Hopf algebra, but it is a Hopf module 
over /7=K(f)v'), where in general M is said to be a Hopf module over the Hopf algebra H 
if there are maps H ® M ^ M (this is the module structure) and M ^ H ® M (this is 
the comodule structure) satisfying various compatibility axioms. The module structure for 
iif*(f)yi Ly) is analogous to the structure for homology with trivial coefficients; we refer to 
[10] for details. 

Primitives in a Hopf module are defined to be solutions of the equation A(x) = 1 (8) x, 
where A is the coaction. Just as in the case of Hopf algebras, the dual of a Hopf module 
is also a Hopf module, and primitives get sent to primitives when taking duals. As in the 
case of trivial coefficients, primitivity translates to connectedess of graphs on the graph 
homology level. 



Theorem 8.5. [10] For O = Cie, 

PHu{\)^-L^f^ - 0/72r-l-fc(Aut(F,);Q), 
r>2 

where f)oo o-cts on L^o by derivations. 

We want to use the dual form of this isomorphism, so we pause to introduce some 
notation. Let M„ = ©M„[d] be a graded vector space where each graded summand is 
finite dimensional. Suppose •••—)• M„ — )• Mn+i — )■ Mn+2 • • • is a sequence of graded linear 
maps. Define M^ to be the graded dual of lim„_!.oo Mn, i.e. 

M*^:=^l^M4dr. 
d 
The dual statement of Theorem 18.51 is then 

PH^{i}oo; Ll^f"" = H2r-i-k{Ant{Fry, Q). 

r>2 

The action of f)oo on Lqo induces an action of \)^ on Lqo = -^oo/(f)oo '-^oo)- Abelianization 
lloo — ^ f}SS then induces a backwards map on continuous cohomology 
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where we emphasize that L^ := ^ft lim Ly^ fd} and similarly L^ := ^ft lim Ly^ {dj . Taking 

d d 

Sp-invariants and then primitives gives 

We now want to relate the domain of this map to hairy graph homology. To this end, 
let V be the vector space generated by V and an additional hyperbolic pair of vectors b 
and b*, and let [fjy] be the subspace of fjy' spanned by spiders where the label b appears 
exactly once and b* does not appear at all. The subspaces [f)^] and Tiy, are defined 
similarly. 

Lemma 8.6. The map (3: Ly — )• \]yi which puts the label b on the root induces a surjection 

Proof. The image of P lies in [f)y'] , and after abelianization we get a surjective map to 
[f)^] . Now \jv ' Lv is in the kernel of this map, since acting by an element of f)^ on Ly 
corresponds to taking a commutator in f^v''- D 

We also have a map [f)y^] — )• Hi{'Hyiy induced by the trace. Altogether we have the 
following chain of maps: 

inducing 



As in the last section, we can identify pieces of P ( A(^i^)* ^ {HiiWyi ))* ) to give us 



00/ 

classes in PH*{\)oo', L'^)^^ which correspond via Gray's theorem to cycles for the homology 
of Aut(F„). We illustrate this in the following theorem. 

Theorem 8.7. There is a series of cycles 64^-1.3 S Z4;fc+3(Aut(i<2fc+3);I^) for k >1. 

Proof. Assume, to begin with, that V (and therefore V) is finite dimensional. We first 
identify some convenient submodules of Hi{'Hy,). In particular we look at the part of '^1^2 
with 2k hairs. 



In Example 7.2 we identified a nonzero element f2k of Hi^2iT~L) C Hi{'H) in terms of 
polynomials in kjl/' © V'], namely 

/2fc = xiyf-^ - X2yiyf~^ + yixf~^ - y2Xixf-\ 

where the Xi are the coordinates of the first copy of V and the yi are the coordinates of 
the second copy. 

The polynomial f2k does not generate an Sp-invariant subspace of Hi(T-L), so we general- 
ize it as follows. Let v be a nonzero linear combination of the Xi and let w, wi, . . . , 'W2k-2 
be nonzero linear combinations of the yi. Let u 1— )• u denote the involution on V' © V 
which swaps the factors, i.e. swaps Xi with yi. Then the polynomial 

VWWi • • • W2fc-2 ~ VWWi • • • W2fc-2 + VWWi • • • ■W2fe_2 ~ VWWi • • • ■W2fc_2 
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Figure 11. Hairy Lie graph representation of e-j 



satisfies the three conditions of Theorem 7.6, so also represents a non-zero element of 



Hi^2{T~L), represented by a theta graph with 2k — 1 hairs attached. Let M be the span of the 
classes represented by all such polynomials. The subspace M is spanned by theta graphs 
with exactly one hair labeled b and no hairs labeled b*. We claim that M = V ^ S V. 
This is because M' is generated by polynomials where v is the coordinate function for the 
basepoint b; these are uniquely determined by the second summand of the polynomial, and 
there are V S ~^V such summands. 

Let S V be the summand of f)y whose generators are represented by an oriented loop 
with 2/fc-l hairs attached. Then [S^'^'W (g) M^fP ^ [S'^'^-^V {V (^ S^^-'^V)fP ^ k. Now 
taking the inverse limit as the dimension of V increases, we get a 1-dimensional subspace 
of (f)^)* (X> {Hi{7iv^)^)* ■ This is represented by pairing the hairs of the loop with 2fc — 1 
hairs to the hairs of a theta graph with one basepoint hair and 2k — 1 other hairs (see 



Figure 11 for k = 2). This graph is connected so represents a primitive class, which we 



denote e^k-i, for fc > 2. D 

In general, the cycles e^k-i correspond in Hi^2iJ~L) to the partitions A = {2k + 1,1), 
which appear with multiplicity S2k+2 + Ij where the "+1" corresponds to the Eisenstein 
series. Since there are no cusp forms up to /c = 4, these cycles correspond to Eisenstein 
series up to A; = 4. In fact they also correspond to Eisenstein series for larger k. 

Computer calculations show that the first two cycles ej and en are nontrivial in homol- 
ogy. This brings the total list of known nontrivial rational homology groups for Aut(-F„) and 
Out(F„) to: i/4(Out(F4); Q), H^{Oni{F^)- Q), Hi2{0ui{Fs)-q), H^iAnt{F^y, Q), Hj{Ant{F5) 
and -frii(Aut(-F7); Q). The first three classes are part of Morita's original series. The fact 
that iJi2(Out(F8); Q) / was recently proven by Gray [TO]. The fact that F7(Aut(F5); Q) / 
was proven by Gerlits [8|, though the interpretation in terms of the Eisenstein series is 
new. 

Remark 8.8. In all of these cases, except ffi2(Out(F8)) and Hii{Aut{F-^)) which are un- 
known, computer calculations due to Gerlits and Ohashi [SI [H] show that the homology 
spaces are one dimensional, so that these classes generate everything. 

9. Hairy Lie graphs and automorphisms of punctured 3-manifolds 

Let Mn^s be the compact 3-manifold obtained from the connected sum of n copies of 
5^ X 5^ by deleting the interiors of s disjoint balls. In [TO] the group Tn,s is defined to 
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be the quotient of the mapping class group of Mn^s by the normal subgroup generated by 
Dehn twists along embedded 2-spheres. By a theorem of Laudenbach [16] r„ o — Out(F„) 
and r„,i = Aut(F„). 

Hairy graph homology is related to the groups Tn,s as follows. Let Tiy^ be the part of 
the hairy Lie graph complex generated by connected graphs of rank n with s hairs. 

Theorem 9.1. There are isomorphisms 

where the symmetric group S^ acts simultaneously on C*{Tri,s) <ind V'^^ . 

When s = 0, we recover the isomorphism Hk{Ti^'^) = -ff^"'~^^'^(Out(F„);Ik) described 
in [3], since the 0-hair part of the hairy graph complex is just the Lie graph complex. When 
s = 1, we get Hkin"^^) = F2"-i-'=(Aut(F„);]k) ® V. 

Proof of Theorem\9.1\ This is a straightforward adaptation of the proof for s = 0, using 



Proposition 7.7 and the spaces An^s defined in [13j in place of Outer space. What we 
are calling hairs correspond to "thorns" in [13j. The only wrinkle is that in hairy graph 
homology hairs are labeled by elements of V and do not come with a distinguished ordering, 
as in the definition of An^s- Hence to get an equality, we need to take the coinvariants under 
the action of the symmetric group which permutes the ordering on the thorns. This gives 
an isomorphism of H-tiJ-C^^) with H.^{[C*{rn,s) ® ^"^^IsJ with some degree shift. Over 
the rationals, taking coinvariants commutes with homology. So we get an isomorphism 
H,{[C*{Tn,s) ® ^®1sJ = H*{Tn,s;^) 0s, V®' . On the other hand C*(r„,,) ® V®' ^ 
Hom(a(r„,,),F®^), so we get H,{[C*{Tn,s) (^V®']j:^) ^ i/,(Hom(a(r„,,), V^®^))e, = 
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